#include <stdio.h>
#include <math.h>

/*
	思考：有 1000 瓶药水，其中 1 瓶有剧毒，一滴毙命，
	但 12 小时才生效。提供数只小狗做实验，
	在 24 小时内找出有毒的药水。至少需要多少只小狗？
*/

int dogs(int drugs)
{
	return ceil(sqrt(drugs));
}

int main()
{
	printf("%d\n", dogs(1000));
	return 0;
}
